Enumeration of Rosenberg-type hypercompositional structures defined by binary relations
نویسندگان
چکیده
Every binary relation ρ on a set H, (card(H) > 1) can define a hypercomposition and thus endow H with a hypercompositional structure. In this paper the binary relations are represented by Boolean matrices. With their help, the hypercompositional structures (hypergroupoids, hypergroups, join hypergroups) that derive with the use of the Rosenberg’s hyperoperation, are characterized, constructed and enumerated using symbolic manipulation packages. Moreover, the hyperoperation x ◦ x = {z ∈ H | (z, x) ∈ ρ} and x ◦ y = x ◦ x ∪ y ◦ y, is introduced and connected to Rosenberg’s hyperoperation, which assigns to every (x, y) the set of all z such that either (x, z) ∈ ρ or (y, z) ∈ ρ.
منابع مشابه
Neutrosophic Hypercompositional Structures defined by Binary Relations
The objective of this paper is to study neutrosophic hypercompositional structures ( ) H I arising from the hypercompositions derived from the binary relations τ on a neutrosophic set ( ) H I . We give the characterizations of τ that make ( ) H I hypergroupoids,quasihypergroups, semihypergroups, neutrosophic hypergroupoids, neutrosophic quasihypergroups, neutrosophic semihypergroups and neu...
متن کاملEnumeration of Rosenberg hypergroups
The aimof this paper is to introduce the notion of generalmutually associative hypergroups and to give some properties of the hypergroups associated with binary relations related to these notions. A program written in C# computes the number of Rosenberg hypergroups that satisfies the property of (general) mutual associativity. © 2010 Elsevier Ltd. All rights reserved.
متن کاملEnumeration of Dominant Solutions: An Application in Transport Network Design
A One-Dimensional Binary Integer Programming Problem (1DB-IPP) is concerned with selecting a subset from a set of k items in budget constraint to optimize an objective function. In this problem a dominant solution is defined as a feasible selection to which no further item could be added in budget constraint. This paper presents a simple algorithm for Enumeration of Dominant Solutions (EDS) and...
متن کاملThe Nonassociativity of the Double Minus Operation
The sequence A000975 in OEIS can be defined by A1 = 1, An+1 = 2An if n is odd, and An+1 = 2An + 1 if n is even. This sequence satisfies other recurrence relations, admits some closed formulas, and is known to enumerate several interesting families of objects. We provide a new interpretation of this sequence using a binary operation defined by a⊖ b := −a− b. We show that the number of distinct r...
متن کاملType-Itemized Enumeration of RS-Stereoisomers of Octahedral Complexes
Stereoisograms of octahedral complexes are classified into five types (type I--typeV) under the action of the corresponding RS-stereoisomeric group. Their enumeration is accomplished in a type-itemized fashion, where Fujita's proligand method developed originally for combinatorial enumeration under point groups (S. Fujita, Theor. Chem. Acc., 113, 73--79 (2005)) is extended to meet the requireme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 33 شماره
صفحات -
تاریخ انتشار 2012